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Abstract. For 9 e [0,1], we consider the map T e : T 2 — » T 2 given by 
T e [x,y) = (x + 9,y + 2x + 6). The skew product fe : T 2 x C -» T 2 x C 
given by f$(x,y,z) = (T$(x,y), z + e 27Ilv ) generates the so called Weyl sums 
cocycle ae(x,n) = 2~2h=o e 2lrl{ - k e+kx ) since the n th iterate of fe writes as 
ff{x,y,z) = (T^x,y),z + e 2ni «a e (2x,n)). 

In this note, we improve the study developed by Forrest in around 
the density for x £ T of the complex sequence {ae(x, n)} ngN , by proving the 
ergodicity of fe for a class of numbers 9 that contains a residual set of positive 
Hausdorff dimension in [0,1]. The ergodicity of fe implies the existence of a 
residual set of full Haar measure of x G T for which the sequence {ae(x, n)} ngN 
is dense. 



1. Let T 2 denote the torus R 2 /Z 2 . For 9 E [0, 1] define the map {skew shift) T e : 

T 2 -> T 2 
(x,y) i ^ (x + (9, y + 2x + (9) 



and the skew product fg\ 

T 2 x C -» T 2 x C 

(x,y,z) i ^ (x + 0, y + 2x + 6*, z + e(y)) 

where e(y) is the usual notation for e 27ni/ . The diffeomorphism preserves the 
product measure fi = m X u where m denotes the Haar measure on T 2 and v 
denotes the Lebesgue measure on C. We say that the map fe is ergodic if and 
only if for every //-measurable set A C T 2 x C such that fg(A) = A we have 
fi(A) = or fi(A c ) = 0. 

Definition 1. We define T to be the set of numbers 9 E [0, 1] \ Q having a 
continued fraction representation 

ai H r 

such that ^ n l/a n < oo, and such that liminf q >i (? 3+e ||(i , 0|| = for some e > 0. 
Here and in all the text || • • • || stands for the closest distance of a real number 
to the integers. Let pi/qi = [ai, . . . ,aj] = l/(ai + l/(a 2 + . . . + (1 + 1/a/) . . .)), 
Pi and relatively prime. The sequence pi/qi is called the sequence of the best 
rational approximations of 6 since we have ||<ft_i#|| < qi-\9 for every k < q[. The 
sequence q\ is simply called the sequence of approximation denominators of 9. 

We will elaborate on the paper by Forrest [6_ to obtain the following result: 

Theorem 1. Let 9 £ T . Then fg is ergodic. 
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The set J- has zero measure due to any of the two conditions imposed on 9. 
The set has positive Hausdorff dimension but the condition ^ l/a n < oo on 9 is 
actually very restrictive since it involves all the convergents of 9. For instance J- 
is contained in the complementary of a residual set (this can be checked by the 
ergodicity of the Gauss transformation 9 \—* {1/9}). But we can show using a 
classical general argument of Halmos, exposed in his introductory book to ergodic 
theory proof of the second category theorem] , that the set of 9 such that fg is 
ergodic is a Gs set, call it J-. Since J- is dense and T C J-, we have 

Corollary 1. The set T C [0,1] of 9 such that fg is ergodic is a residual set of 
positive Hausdorff dimension. 

This actually hints at the possibility of bypassing the condition ^ 1 ja n < oo 
in the proof of ergodicity. Proposition |3 and hence proposition that are the 
only places where this condition appears, can actually be proven without it using 
recent results on theta sums. This will be done in a future work. 

2. Theorem ^ and its corollary are a strengthening of the main result of |;6 where 
the density in C of the Weyl sums 

n-l 

^e(k 2 9 + kx), n = l,2,... (1) 

fc=o 

was proved, if 9 G T , for almost every x G [0, 1]. Indeed, we have 
Corollary 2. Let 9 G f. Then the set 

n-l 

B(9) = {x G [0, 1] : ^2 e ( k2 ° + kx )> n = 1,2,... , is dense in C} 
fc=o 

is a Gs dense set of full Lebesgue measure in [0, 1]. 

Proof. If fg is ergodic then for /i-a.e. u = (x,y,z) we have that the sequence 
u, fg(u), fg(u), . . . , is dense in T 2 x C. This is indeed a general fact that can be 
proved considering a countable base {Oj } JgN of open balls of T 2 x C and observing 
that the complementary of the invariant set U ne z fg(Oj) has zero measure from 
which it follows that the complemetary of the set V = PljgN U ne z fgiPj). But 
by definition a point x G T> has a dense orbit under fg. Now 

n-l 

f$(x, y, z) = (T?(x, y),z + Y J <k 2 9 + 2kx + y)), (2) 

k=0 

so that for fi-a.e. (x, y, z) we have that the sequence z+Y^Zo e(k 2 9+2kx+y), n = 
1, 2, . . . , is dense in C. The density of the latter sequence clearly does not depend 
on y and z and the measurable statement of the corollary follows. Further, T> is a 
Gs set and since its complementary has zero measure it follows that it is a dense 
Gg. For the same reason as above this means that B{9) is a G^-dense set. □ 

We will see that in proving the density of the Weyl sums Q for almost every 
x when 9 G T , Forrest actually went a long way towards proving the ergodicity 
of fg. Yet, he left this question unsolved and put it as an open problem even for 
a single value of 9. In a sense, we will finish here his work. 

Finally, we recall that prior to [2j , Forrest had already proved in the transi- 
tivity of fg under the sole hypothesis liminf g >i <z 3 / 2 ||<7#|| < oo. From the transi- 
tivity of fg, the density of the Weyl sums follows for a dense Gs set of x G [0, 1]. 



Although Tq is uniquely ergodic, the cocycles Y^l=o e(k 2 9 + 2kx + y)) behave 
differently for different points (x, y) E T 2 as shown by the following remark: 

Remark 1. While it is not clear whether could be in B{9) for some choice of 
9 1 , it does follow from an argument by Besicovitch 2 a that for any 9 there exists 
always an x such that x ^ B{9). 

3. The question of knowing whether the set T of 9 for which fg is ergodic (or 
even transitive) has full measure (or contains all irrationals!) is still open and we 
have not much to say about this as explained in the following list of remarks: 

Remark 2. It does not seem to be known whether there exists a class of irrational 
numbers 9 for which the Weyl sums could fail to be dense for every x. In |Hj it is 
claimed erroneously 2 that the estimate | Ylk=o e(k 2 9 + kx)\ > cg^/n (uniformly in 
x G [0, 1]) was proved in [3] for constant type numbers 9 (numbers with bounded 
partial quotients, or equivalently numbers that satisfy limmfq>i g||g#|| > 0). If 
this however turns out to be true, it would obviously preclude, if 9 is of constant 
type, the density of the Weyl sums for any choice of x. 

Remarkably, if true, the latter estimate turns out to be paradoxically helpful in 
showing ergodicity of the Weyl sums without the restrictive hypothesis 1 l a n < 
oo. Indeed, an elegant proof of ergodicity of fg for some class of 9 (included in 
those satisfying liminfg>i g 5 ||g#|| = 0) was given in jHj, that is based on the 
alleged uniform lower bound on the Weyl sums for constant type numbers 9. 

Remark 3. While a property on the rational approximations of 9, at least like the 
one used in [Sj, namely liminf g 3 / 2 ||g#|| = 0, seems necessary to study the density 
of the Weyl sums using the dynamics of fg, the condition J2 n >i V a n < +°° could 
be removed as in [5] from the proof if some upper bounds on the measure of the 
sets where | ^fc=o e (k 2 9 + kx)\ are not large were known. It would be helpful for 
example if one knows that for any constant C > 0, 
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Remark 4. If we denote for I > 1 by f e the skew product f, y(x,y,z) = 
(x + 9, y + 2x + 9, z + e(ly)), then the same proof of ergodicity for 9 £ T of 

fg implies the ergodicity of every fg . But the set of 9 G [0, 1] with the latter 
property is invariant by multiplication by I on the circle so has measure either 
or 1. 

To compare with our problem, note that twist maps of the type T d x M fc — » 
T"* x (x, z) — > (x + a, z + (f(x)) with a smooth function ip having zero average 
and that is not a trigonometric polynomial are always ergodic for a G^-dense set 
of a G T d (of zero Hausdorff dimension however) and not ergodic for a set of a of 
full measure which consists of the Diophantine vectors, that is vectors for which 
there exists -/V such that liminf g >i g^Hgall > 0. 



The claim made by Forrest that it follows from |1| that B(8) for any irrational 8 probably 
stems from his missinterpretation of the formula a(0, n) = Q.(^Jn) which is used in [lj (cf. |U 
below) as the negation of a(0, n) = o(^/n) and not as y/n = O(\a(0, n)|) like Forrest might have 
understood it. It is clear from the formulae of a(0,n) in the case of 8 rational that one can 
construct an irrational 8 for which there exists a seqeunce q n — > oo such that a(0, q n ) — > 0. 
2 For the same reason as in the precedent footnote. 



4. In [I], Hardy and Littlewood studied the growth of | X}fc=o e (^ 2 ^ + for 
different values of 9 G [0, 1]. Using the notation u n = Q(v n ) for positive sequences 
u n and v n for the negation of u n = o(v n ), the principal bounds they obtained 
were 

Theorem 4, Theorems 2.14, 2.141, 2.18, 2.181, 2.22, 2.221] For any irrational 
9 €[0,1], 

n-1 



^e(£; 2 # + fcs) 



A;=0 



o(n), uniformly for all values of x. 



If the partial quotients a n in the continued fraction expansion of 9 are bounded 
then 

n-1 

0(\/n), uniformly for all values of x. 



^e{k 2 9 + kx) 



k=0 



These are optimal bounds. Indeed, for any irrational 9 € [0, 1] we have 



n-1 



fc=0 



n(Vn-), 



and for every sequence (p n > tending to as n — > oo, it is possible to find 
irrationals 9 such that 

n-1 



5>(* 2 0) 



fc=0 



£l{n<p n ). 



With the dynamical approach adopted in this paper, the first one of these 
equations follows immediately from two classical and elementary facts in ergodic 
theory, see e.g. 0: first, that Tg is uniquely ergodic as soon as 9 is irrational; 
and second, that this implies that the function $>(x,y) = e(y), of zero average, 
has its Birkhoff means l/nY: n k Z e(k 2 9 + 2kx + y) converging uniformly to zero. 

It would be nice if a an additional qualitative ergodic property of Tq could be 
displayed in the case of irrationals 9 with bounded partial quotient that would 
explain the second bound in the above theorem of Hardy and Littlewood. 

5. We now procede to the proof of theorem [3 In all the sequel, 9 will be a fixed 
irrational number in T. For every n, m £ N and (x,y) E T 2 , let 

n-1 

a(x, y, n) = e(k 2 9 + 2kx + y), 



fc=0 



and 



m—l 



b(x, to) = e (ka 



Definition 2. [Essential value] We say that / G C is an essential value for the 
cocycle a above Tg if for any measurable set E CT 2 such that m(E) > and for 
any v > 0, there exists n £ N such that 

to [E n T e n E n {(x, y) I \a(x, y, n)-l\< u}) > 0. 

We say that I > is an essential value for the modulus of a if for any measurable 
set E CT 2 such that m(E) > and for any u > 0, there exists n G N such that 

m(Er\T e 7 n En{{x,y) / \\a{x,y,n)\ -l\< v}) > 0. 



Since \a(x,y,n)\ does not depend on y we simply denote it by |a(x,ra)|. 

A very useful general criterion for ergodicity established by K. Schmidt in [H] 
states that fe is ergodic if and only if any I S C is an essential value for a (above 
Tg), but due to the symmetries of the system we have the following sufficient 
criterion for ergodicity that we took from 9 : 

Lemma 1. If 1/2 (or any other strictly positive number) is an essential value 
for the modulus of a then fg is ergodic. 

Proof. The proof contains two parts. First, it is shown that a has a nonzero 
essential value. Indeed, if this was not true, then by lemma Lemma 3.8] (the 
proof of this lemma can also be found in ^ Lemma 8.4.3]), we have that for any 
compact set K C C that does not contain 0, there exists a measurable set B C T 2 
such that for every n £ N, 

B n T- n B n {(x, y) I a{x, y,n)tK} = % 

which clearly contradicts the assumption of the lemma. 

Next, assume that I 7^ is an essential value for a. For yo € T denote by 
S yo the map of T 2 on itself S yo (x,y) = (x,y + yo). Then, the fact that for a 
measurable set B with m(B) > we have an n £ N such that 

m (S yo B n T- n (S yo B) n {(x, y) / \a(x, y, n) - l\ < u}) > 0, 

implies for the same n that 

m(BnT- n BD{(x,y) / \a(x,y,n) - le(-y )\ < u}) > 0, 

which implies that all the circle of modulus |/| is included in the set of essentail 
values of a. Since the set of essential values of a complex cocycle above an ergodic 
map is a closed subgroup of C (cf. Lemma 3.3]), it follows that for the cocycle 
a it is equal to C and fg is hence ergodic. □ 

6. The general strategy in controlling |a(x,ra)| 

= I Efc=d e ( k2 ° + 2kx )\ starts 

by showing that given any infinite subsequence of the approximation denomi- 
nators of 9, and in particular along a subsequence that satisfies the hypothesis 
9n +E lkn^ll ~~ > 0> we have that for a typical value of x, \a(x,q n )\ — ► oo. This 
implies an approximation formula for \a(x,mq n )\, when m is not too large, by 
\a(x , q n )\\b(2q n x , m)\ and m is then chosen to bring this product close to 1/2. 
Typically, when 2q n x behaves like a badly approximated number, \b(2q n x,l)\, 
I = 1, . . . , m contains a 0(l/m 1_e )-dense set in [0, 1] (here e > is an arbitrarilly 
small number). If we prove that \a(x,q n )\ is typically bounded by qj/ 2+t then 
the m n we need to modulate the product \a(x, q n )\\b(2q n x, m)\ is not larger than 
qi/2+2t condition g^ +£ ||g n ^|| - * appears then to be the exact condition 

that allows the approximation formula to hold up to this value of m. 

Finally, to show that 1/2 is actually an essential value for the modulus of a we 
compute a bound on the derivative with respect to x of the product \a(x, q n )\\b(2q n x, m n )\ 
and show that, under the same assumption q , ^ +e ||q , n^|| — ► 0, the interval I n con- 
taining x where the product is close to 1/2 is sufficiently large so that i?^ n9n (/ n ) 
is almost equal to I n . This and the fact that \a(x, y, l)\ does not depend on y will 
allow us to conclude. 

In this scheme, the first step is the most delicate. It was proved by Forrest 
in jH] who based his proof on the following approximate functional equation, 



established by Hardy and Littlewood in ^ Theorem 2.128, Theorem 2.17]: for 
< 9, x < 1 and k > 1 



V6\a(6/2, x/2, k)\ = \a({l/e}/2, {-x/0}/2, [k9])\ + 0(1) (3) 

where {•} and [•] denote the fractional and the integer part of a number and 
where the constant involved in the Landau's error notation is absolute. Under an 
additional assumption on 9 it is possible to apply a dynamical approach where 
9 is viewed as a parameter and obtain by induction from the above functional 
equation a lower estimate on the Weyl sums. The upshot of this approach is the 
following key ingredient of |Hj as well as for us here: 

Proposition 1. Proposition 4.3] Suppose 9 G [0, 1]\Q has a continued fraction 
representation [01,02,...] such that ^2 n ^/a n < 00. Then, given any 5 > and 
any infinite subset Q of the set of approximation denominators of 9 we have that 
for Lebesgue almost every x G [0,1], there exists a sequence q n G Q such that 
8/2 < \\2q n x\\ < 5 and lim \a(x, q n )\ = 00. 

For the commoditiy of the reader and to keep this note as much self contained 
as possible (modulo the functional equation © that is admitted), we include in 
an appendix the scheme of the proof given in [B] of the above proposition. 

7. To proceed we need the following construction similar to the one made in j^j. 
Suppose 9 & J-, then there exists a sequence q n of approximation denominators 
of 9 such that: 

7.a. ql +£ \\q n 9\\ — >0. 

7.b. For almost every x G [0, 1] there is a sequence U n — > 00 and infinitely many 
n such that 5/2 < [|2g n a;|| < 5 and \a(x,q n )\ > U n (this is exactly proposition . 

7.c. For almost every x G [0, 1], there is an n\ such that for n > ni, we have 

\a(x,q n )\ < qn 2+e/1 °. 

This is because of the fact that f \a(x, q n )\ 2 dx = q n implies \{x : \a(x, q n )\ > 

qr/ 2+£ ^ 10 } < l/^ 5 ; but 7.a implies that g n+ i > q^, hence Yl ^/<fn^ < 00 an d 3 
follows by the Borel Cantelli lemma. 

7. d. For almost every x G [0,1], there is an n*i such that for n > ri2, the set 
{\b(2q n x,m)\ : < m < qn is l/(gn //2+£//8 ||2g n x||)-dense in [0,1]. 

To prove this we define H n := qn 2+£ ^ 4 . We let A| C [0, 1] be the subset of 
irrationals such that for each a € 4L and for m > k, there exists a continued 
fraction approximation p/q for a such that q G [m 1_£ / 10 ,m]. Since the set of 
numbers a for which there exists C > such that q n -^i(pt) < q n (a) 1+£ / 10 is 
of full measure, we clearly have A(Ufcj4|) = 1 and we pose X(A e k ) = 1 — v(k). 
In our choice of the sequence q n in 7. a we can assume up to extracting that 
En v ( H n) < 00. Since \{x G [0, 1] : 2q n x mod [1] G A £ H J = X(A £ H J = l-v(H n ) 
we deduce that for almost every x G [0, 1], there exists n<i such that for n > n^, 
then 2q n x mod [1] G A e Hn from which 7.d follows easily. 

8. Note that a simple computation (see :6„ Lemma A. 4]) gives that for some 
constant C and for any x G [0,1], I, m G N, we have 

\a(x,ml) - a(x,l)b(2lx,m)\ < C\a(x,l)\m 3 l\\l9\\, 



which in the case of q n satisfying 7. a and m < qn 2+£ ^ yields 

\a(x,mq n ) - a(x, q n )b{2q n x, m)\ < C\a(x,q n )\q~ l/2 ~ £ / 4 , 

and finally, if in addition \a(x,q n )\ < 2gy/ 2+£//10 , then 

\a(x,mq n ) - a{x, q n )b(2q n x, m)\ < Cq~ e/8 . (4) 

It is in the above equations that the restrictive assumption liminf g 3+£ ||g#|| = 
is really crucial. 

On the other hand, we have b(2q n x, m) = e l2 ^( m - l )<inx s [ n ^2Trmq n x) / sin(27T(/ n x). 
Hence for 5/4 < ||2</ n x|| < 25 we have \b(2q n x, m)| < 1/5 and \D x {b(2q n x,m))\ < 
Aimiq n /5, where D x denotes derivation with respect to x. Also, we clearly have 
\a{x,q n )\ < q n and \D x (a{x,q n )\ < 2-rrq^. Prom these observations we conclude 

that for n sufficently large, for any m < <7n + and 5/A< \\2q n x\\ < 25, we have 

\D X [a(x, q n )b(2q n x, m)\ \ < ^q 2 n +l ' 2+£ '\ (5) 

We deduce from 7. a to 7.d the following: 

Proposition 2. Let 9 G T . For almost every x £ [0, 1] there exists an infinite 
sequence of integers M n and a sequence e n — > such that 

(i) \\M n 9\\ < q-^ 2+3 ^ ,^ 2 

(ii) For every x G [x — q n ( 2+1 / 2+£ / 2 ) ) x _|_ q n (2+i/2+e/2)^ /j, a « e ||a(x,M ra )| — 
l/2\ < e n ; 

(iii) \\M 2 6 + 2M n x\\ < e n ; 



Proof. Take a sequence g n satisfying 7. a. Take an x that satisfies 7.b, 7.c and 7.d. 
Up to extracting from q n we have that 5/2 < ||2g n :r|| < 5 and |a(x,<7 n )| — > oo. 
From 7.c and 7.d, we find m n < qn 2+e ^ 4 such that \a(x, q n )b(2q n x, m n )\ —>■ 1/2. 
Since the conditions of Q) are satisfied by x and m n , (ii) follows for the particular 
value x = x if we take M n := m n q n . 

For \x — x\ < q n ^ 2+1 ^ 2+£ ^ 2 ^ we have that 5/A < ||2g n x|| < 25, and since 

\D x (a(x,q n ))\ < 2i^q\, we have from 7.c that \a{x,q n )\ < 2q}/ 2+£ ^ 10 , hence (@J) 
holds for x and for the same m n considered above. At last, (ii) then follows from 

From 7. a we get (i) and the fact that ||M 2 #|| — > 0. Finally the combination of 
\a(x,q n )\ — ► oo and |a(x, q n )b{2q n x, m n )\ — > 1/2 forces \b(2q n x,m n )\ — > 0, hence 
||2M n x|| = ||2m n (7 n x|| — > and (iii) is proved. □ 

Remark 5. It would be possible to insure that \a(x,q n )b(2q n x,m n )\ stays close 
to 1/2 on larger intervals than in (ii) which would allow to relax the require- 
ment (i) and from there relax the arithmetic condition 7. a on 6. But this condi- 
tion, as we saw, is optimal if we want to insure @ without which the product 
\a(x, q n )b(2q n x, m n )\ stops being interesting to our end. 

9. Proof of theorem^ From lemma^it is enough to prove that 1/2 is an essential 
value for the modulus of a. 

We will use A and m to denote respectively the Haar measure on the tori T 1 
and T 2 . Fix E C T 2 such that m(E) > 0. Fix then a square A = I x J = 
[xi,x 2 ] x [2/1,2/2], \x2~x\\ = 1 2/2 — 2/1 1 = I > 0, such that m(EnA) > (9/10)771(^4). 
We denote mEnA the induced measure: mEnA(B) = m(E n A n B) for any 
Lebesgue measurable set BcT 2 . We denote by 7r*mEnA the projected measure 
given by ir*mEnA(K) = fnEnA^K xT 1 ) for any Lebesgue measurable set K C T . 



Clearly, n*rriEr\A < A, while ir*mEr\A(I) > (9/10)/ 2 , and A (J) = I. Hence, 
considering the Radon-Nikodym derivative of ir*mEnA with respect to A, we find 
that there exists ro > and a set I C I with A(/) > 0, such that for any r < tq 
and for any x G I we have 7r*mEnA([^ — r, x + r]) > (4/5)/2r, that is 

4 

m(A(x, r) n -E) > — m(A(x, r)), 

5 

where A(x, r) = [x — r, x + r] x J. 

Since A(I) > 0, it is possible to take xq £ I for which the statement of propo- 
sition [3 holds. Recall that for (x, y) G T 2 and p G N we write indifferently 
|a(x, or |a(x,p)| since the modulus of a does not depend on y. If we denote 
A n = A(xo, (/n ( 2+1 / 2+£ / 2 )^ we have from (ii) of proposition [21 that 

\\a{x,y, M n )\ - l/2\ <e n , for all (x,y) G A n . (6) 

From the definition of I we have for n sufficiently large 

4 

m(A„n£) > -m(A n ). (7) 
o 

On the other hand, (i) and (iii) imply that 

m[T; M "A„AA. 



lim — i — '- = 0, (8) 



n^oo 



where ^4AS stands for the symmetric difference between A and B. 

It immediately follows from and (JHJ) (because 4/5 > 1/2) that for n suffi- 
ciently large 

m(Tg Mn E nfinA„)>o, 
and © then implies that 1/2 is an essential value for the modulus of a. □ 

Appendix: Proof of proposition^ 

We sketch here the proof given in [BJ of proposition ^ For the bound on ||2^ n x|| 
note that for any strictly increasing sequence of integers l n , the set of x such that 
the sequence (l n x) n& ^ is dense has full Lebesgue measure. Hence we just have to 
show that for any infinite subset Q of the set of approximation denominators of 9 
we have that for Lebesgue almost every x G [0, 1] , there exists a sequence q n G Q 
such that lim \a(x, q n )\ = oo. First, it is easy to see that the set of x G [0,1] 
satisfying the above condition is invariant by translation by 0, but x i— ► x + 6 is 
ergodic, hence it is enough to prove that the set in question has positive measure. 
Next, by a simple computation we obtain for a given k G N and any sequence q n 
such that (JVilkn^H - ► 0, 2 max{|a(x + k6, q n )\, \a(x, q n )\} > ||2g ra x|| |a(x, k)\ +CkU n 
where u n — > as n — > oo (cf. Corollary A.5]). Hence the proof of the 
proposition is reduced to the following 

Proposition 3. 6, Proposition 3.13] Suppose 6 £ [0, 1] \ Q has a continued 
fraction representation [a\,a2, • • •] such that X^nV a ™ < 00 • Then there is a 
p > such that for all C > 0, there is a k such that \{x : |a(x, fe)| > C} > p. 

To prove proposition [21 it is convenient to define first the following function 
similar to the modulus of the Weyl sums 



ip(9, x, k) :- 



fc-i 

Y,e(j 2 9/2 + jx) 

j=0 



that satisfies for < 9 and x < 1 



Vew, x, k) = v({i/0}, {-x/ey, [he]) + o(i) (9) 

where {•} and [•] denote the fractional and the integer part of a number and 
where the constant involved in the Landau's error notation is absolute. Equation 
© is the only "hard analysis" esitmate that is needed in jHj, but is really crucial 
since it is at the center of the proof of proposition |31 It was obtained by Hardy 
and Littelwood [U 2.128, 2.17] as a generalisation of a formula of Lindelbf in the 
case of 9 rational and its proof is based on the calculus of residues. 

We explain now how @ is used to prove proposition |31 Given k £ N, let S9 = 
{1/9} and define S(9,x) = (S9,{-x/9}) and write {S m 9,U { ™ ) x) = S m {9,x). 

Let a m {9) = V ' S m ~ l 9<T m ^ l {9) with a (9) = 1, and fc(m) = [k(m - l)S m - 1 (9)} 
with k(0) = k. We have by induction from l[9*|) 

a m (e)i/>(e, x, k) = i;(S m 9, U^ m) x, k(m)) + 0(1) (10) 

(the constant in 0(1) is absolute and comes from the fact that 0{^iL\ a m -i(S l 9)) = 
0(Y17=i 2~^ 2 ) since the hypothesis ^ l/a n < cxd implies limsupan > 2 which in 
its trun implies that (jj(S p 9) < C{9)2~H 2 for any p and j). 

Recall the notation b(x, k) = Y^J=q e (J x )- Since tf)(6, x, k) = \b(x, k)\+0(k 3 \\9\\) 
with an absolute constant in the error term, we have from (|10j) 

a m (9)ifi(9,x,k) > \b(U^ m) x,k(m))\ - C(k(m) 3 \\S m 9\\ + 1), (11) 

for some absolute constant C . On another hand, the condition \jd n <C oo is 
crucial (see Corollary 3.6]) in checking that for all < rj < 1/2 and for all 
m > 1 

\{x : \\U^ m) x\\ < rf\ > Crj, for some absolute constant C 
which by an elementary computation implies that for any Co > 1 

\{x : \b(U^ m) x, [2vrOo] + 1)| > O } > O/(2[2vrO ] + 2). (12) 

Fix now Co > 3C where C is the constant of l|lljl. Given any C > pick m 
sufficently large so that C /(3a m (9)) > C and ([2vrO ] + lf\\S m 9\\ < 1 (possible 
due to the arithmetical condition on 9). Let k = k(0) be such that k(m) = 
[2vrO ] + 1. We have from (p} that 

{x : ij(9, x, k) > C'} C {x : a m (9)^(9, x, k) > O /3} C {x : \b(U^ m) x, [2vrO ] + 1)| > C } 

and the latter set has by (fT2|) a measure greater than the constant p = C / (2[27rCo] + 
2). 

□ 
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